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Abstract. Consider the lattice of all Young diagrams ordered by inclusion, and denote 
by Y its Hasse graph. Using the Pieri formula for Jack symmetric polynomials, we endow 
the edges of the graph Y with formal multiplicities depending on a real parameter 6. The 
multiplicities determine a potential theory on the graph Y. Our main result identifies 
the corresponding Martin boundary with an infinite-dimensional simplex, the "geometric 
boundary" of the Young graph Y, and provides a canonical integral representation for 
non-negative harmonic functions. 

For three particular values of the parameter, the theorem specializes to known results: 

■ the Thoma theorem describing characters of the infinite symmetric group, the Kingman's 
£f) , classification of partition structures, and the description of spherical functions of the infi- 

■ nite hyperoctahedral Gelfand pair. 

m 

O 

1. The main result. We use [13] as a basic reference for the standard notations and 
terminology related to integer partitions and symmetric functions (see also Appendix 
q-i for basic background definitions). 

^s! | Let A denote the IR-algebra of symmetric functions in infinitely many variables x = 

(xi, X2, ■ ■ ■ )■ We denote by P^(x; 9) the Jack symmetric polynomial with the parameter 
9, indexed by an integer partition fx (see [13], VI. 10, or Section A. 4 for the definition; 
note that our parameter 9 is inverse to Macdonald's a = 1/9). The family {-P M } forms 
a linear basis in the symmetric function algebra A. We aim to describe the set X(9) of 
algebra homomorphisms (p : A — ► R, such that 

V>(P»(-;9))>0 (l.l) 

for a fixed value of 9 and all integer partitions \x. 

Recall that the power sum symmetric polynomials p m (x) = J2j>i x J l are alge- 
braically independent and generate the algebra A. As a result, every homomorphism 
(p : A — > R is entirely determined by an arbitrary real sequence <pi,<f2, ■ ■ ■ of its values 
<Pm = <p(Pm) at the polynomials p m . The main result of the present paper can be stated 
as follows. 
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Theorem A. Assume that 9 > 0, and let ip : A — > R 6e an algebra homomorphism, 
such that <f(pi) = 1. XTien £/ie following two conditions are equivalent: 

(1) f(P^( ■ ; 9)) > for all integer partitions \x; 

(2) there exists a pair of non-negative weakly decreasing sequences 

a = (ai > a 2 > ■ ■ ■ > 0), (3 = (ft > (3 2 > ■ ■ ■ > 0), 
subject to the condition Yl a 3 + — 1? anc ^ 

OO OO 

i=i i=i 

/or all m = 2,3, ... . 

The sequences a, /3 are uniquely determined by the homomorphism ip. 

This statement confirms a particular case of the Conjecture of Section 7.3 in [6]. In 
the special case 9 = 1 the Theorem is equivalent to Schoenberg's conjecture on totally 
positive sequences, proved in [1], [3], and to a theorem by E. Thoma [23] describing the 
characters of the infinite symmetric group. 

The limiting case 9 = 0, in a different form, was studied by Kingman [11], see also 
[5]. Yet another particular case where the Theorem was already known to be true is 
that of 9 — 1/2. In this case it admits a representation theoretical interpretation, see 
[18], [21]. 

Theorem A can be restated in terms of discrete potential theory. In this form it 
provides a Poisson-type integral representation of non-negative harmonic functions on 
the Young graph, with respect to an edge multiplicity function depending on a real 
parameter 9, see Theorem B in Section 5. 

In a more general setup one starts with a Pieri-type formula 

pi-p x = J2^ x ^) p - 

V 

where {-Pa} is a linear homogeneous basis in the algebra A. The coefficients x(A, v) 
(assumed to be non-negative) determine formal multiplicities of edges of the Young 
graph Y. One looks for an integral representation of non-negative functions ip on the 
set Y, harmonic in the sense that 

Theorem B solves the problem for the basis of Jack symmetric polynomials P\(x; 9). 
The proof relies substantially on a formula for ^-dimension of skew Young diagrams 
obtained in [20] . We also use many ideas and constructions of papers [5-9] , [24] though 
the present paper can be read independently. 

A similar integral representation is known for Schur Q-functions (a special case of 
Hall - Littlewood symmetric polynomials, see [13], III. 8). The corresponding graph 
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is that of shifted Young diagrams (see Nazarov [15] and Ivanov [4]), it describes the 
branching of projective representations of symmetric groups. 

A part of the conjecture in [6] related to general Macdonald symmetric polynomials 
still remains open. 

The plan of the paper is as follows. In Section 2 we recall the Martin boundary 
construction for graded graphs with multiplicities. In Sections 3, 4 we present the 
well-known integral representations of non-negative harmonic functions for two special 
cases of Jack graphs: the Young lattice and the Kingman's graph. The general case of 
arbitrary Jack graphs is considered in Section 5. In Sections 6, 7 we derive two basic 
ingredients in the proof of our main Theorems A and B. The proof itself is given in 
Section 8. There is also an appendix where we recall necessary background definitions 
related to integer partitions and symmetric polynomials. 

2. The Martin boundary of a branching graph. In this paper we consider a 
particular case of the following general problem: find the Martin boundary of an infinite 
graph T with respect to a given multiplicity function on the set of its edges. 
More precisely, the graph T is graded 

oo 

r= [Jr n , 

n=0 

the vertices in F n representing the admissible states of a process at the moment n. The 
kinematics of the process is described by the edges of the graph pointing out from a 
vertex A G T n to some vertex v at the next level r n+ i. We write A / v to show that 
the pair (A, u) is an oriented edge of the graph V. The process always starts with a 
distinguished vertex G T at the zero level of the graph V. 

Another piece of information for our general problem is provided by a multiplicity 
function x on the set of edges of T, with real positive values. A pair (T, x) consisting of 
a graded graph Y and a multiplicity function x will be referred to as a branching graph 
(the origin of the term will be motivated by an example in Section 3). 

A function ip : V — > R defined on the set of vertices in V is called harmonic, if the 
following variant of the "mean value theorem" holds for all vertices A G V: 

<p(\)= *{\v)<p{v)- (2-1) 

v.\/v 

We are interested in the space 7i of all non-negative harmonic functions normalized 
at the vertex by the condition </?(0) = 1. The topology in the space Ti is that of 
pointwise convergence. It is clear that H is convex and compact. 

A general solution for such a problem is based on the Martin boundary construc- 
tion (see, for instance, [2]). One starts with the dimension function dim( / u, v) defined 
recurrently by the formulae dim(//, \s) = 1, 

dim(/i, v) = dim(//, A) x(A, v), (2.2) 

X:\Sis 
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and dim( / u, v) = 0, if there is no oriented path t from fx to v. Associating a weight 
w(t) = Y[ \) with every such path t = (Ao = /i, Ai, . . . , A m = v), one can write 

the dimension function as a sum of weights over all oriented paths between the vertices 
\i and ^, that is, dim(/x, = ^ w(t). 

Prom the point of view of potential theory, G(fi, v) = dim( / u, v) is the Green function 
with respect to "Laplace operator" 

(A<p)(\) = -<p(\) + J2 x(\,v)tp(v). 

v.\/v 

This means that if tp v {\i) = G(/i, v) for a fixed vertex v, then —(A(p u )(fS) = b~^ v for all 
fj, G r. The ratio 

dim(//, 

^, I/ ) = - 5 _ (2.3) 

is usually called the Martin kernel. 

Consider the space T of all functions / : V — > 1R with the topology of pointwise 
convergence, and let i? be the closure of the subset r C T of functions h- > f), 
z/ G r. Since those functions are uniformly bounded, < z/) < 1, the space 

E (called the Martin compactification) is indeed compact. One can easily check that 
r C E is a dense open subset of E. Its boundary E = E \ V is called the Martin 
boundary of the branching graph (T, x). 

By definition, the Martin kernel (2.3) may be extended by continuity to the function 
K : r x E — > R, and we keep denoting it by the same letter iiT. For each boundary 
point uj E E the function (f u {^) = K(/j,,u)) is non-negative, harmonic, and normalized. 
Moreover, all such functions have an integral representation similar to the classical 
Poisson integral for non-negative harmonic functions in the disk. 

Theorem (cf. [2]). Every normalized non-negative harmonic function <p e H admits 
an integral representation 

V?(A) = / K(\,u)M(du). (2.4) 

J E 

where M is a probability measure. For every probability measure M on E the integral 
(2.4) provides a non-negative harmonic function <p G 7i. 

All indecomposable (i.e., extreme) functions in H can be represented in the form 
y>u{p) = K(/ji,u}), for appropriate boundary point ui G E, and we denote by E min 
the corresponding subset of the boundary E. It is known that E min is a non-empty 
G$ subset of E. One can always choose the measure M in the integral representation 
(2.4) to be supported by E m i n . Under this assumption, the measure M representing a 
function tp G 7i via (2.4) is unique. 

In all the examples considered in the present paper the linear span of the functions 
u I— > K(fj,, u), [i G T is dense in the space C(E) of continuous functions on the boundary 
E. As a consequence, the minimal boundary E m i n will always coincide with the entire 
Martin boundary E. 



Given a concrete example of a branching graph, one looks for an appropriate "geomet- 
ric" description of the abstract Martin boundary. For instance, the Martin boundary 
of a domain in the complex plane interior to a Jordan curve can be identified with 
this curve, its geometric boundary. For a general simply connected domain the Mar- 
tin boundary is more complicated; its geometric version is provided by the Perron - 
Caratheodory theory of "boundary elements", see [14], Chapter V, §3. 

The purpose of the present paper is to give an explicit integral representation of 
the form (2.4) for the Young graph Y endowed with some edge multiplicities x#(A, v) 
depending on a real parameter 6. The multiplicities arise in the Pieri formula for the 
Jack symmetric polynomials P^{x;9). We refer to the corresponding branching as to 
the Jack branching graph, and denote it as J(6>). Presently, we proceed with a couple of 
well-studied concrete examples of such graphs. Both examples will appear as particular 
instances in the family J(#). 

3. Example: the Young lattice. By definition, the vertices of the Young graph Y 
are Young diagrams (representing partitions of natural numbers). The edges join the 
pairs of diagrams which only differ by a single box (i.e., if the second diagram in a pair 
(A, v) covers the first one with respect to inclusion order). 








Fig. 1 The Young graph. 

The graph Y plays a fundamental role in representation theory of finite and infinite 
symmetric groups, see Vershik and Kerov [7], [9], [24]. The reason is that the set 
Y n of Young diagrams with n boxes labels characters of irreducible representations of 
the symmetric group & n of degree n, and the edges of the Young graph describe the 
branching of characters of & n when restricted to the subgroup 6 n -i- The multiplicity 
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function is trivial: x = 1 for all edges. The first five levels of the Young graph are 
represented in Fig. 1. 

The set of all central positive definite functions on the infinite symmetric group 
©oo = U ©n? normalized at the identity, can be naturally identified with the set Ti 
of positive harmonic functions on the Young graph. The characters of the group ©oo, 
i.e., the indecomposable normalized central positive-definite functions, correspond to 
the points of the set E m i n = E. 

The space of characters of the infinite symmetric group was found by E. Thoma 
in the pioneering paper [23] . In equivalent terms of potential theory on the Young graph 
his result can be stated as follows. 

Definition. The space O of all pairs uj = (a, (3) of weakly decreasing sequences of 
non-negative real numbers, 

a = {a x >a 2 > ... > a n > ... > 0), /?= (ft >&>...>/?„>...> 0), (3.1) 

such that 

7 = l-^« n -^/3 n >0, 

is called the Thoma simplex. The topology of Q is that of pointwise convergence. 

Given a Young diagram v, we denote by d = max{j : Uj > j} the length of its 
diagonal, and by 

a i = v i - h bj =u' j -j + l; j = l,...,d (3.2) 

the so called Frobenius parameters of the diagram v. We associate with v a point 

fai a d bi b d \ 

u u = , 0, .. . ; , 0, .. . (3.3) 

\ n n n n J 

of the Thoma simplex O. Remark that a Young diagram v is entirely determined by the 
point u u , along with the value of n = Thus, we may identify the set of non-empty 
Young diagrams with the subset 

oo 1 
n=l 

of the product space [0, 1] x O. The set Y is discrete (i.e., each of its points has a 
neighborhood in [0,1] x O free of other points of Y), and its boundary {0} x O is 
homeomorphic to Thoma simplex. By this reason we shall call O the geometric boundary 
of the Young lattice. 

We are now in a position to describe the Martin boundary of the Young graph. 

Theorem (cf. [23], [24], [16]). The Martin boundary E of the Young graph is naturally 
homeomorphic to its geometric boundary, the Thoma simplex O. Every non-negative 
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normalized harmonic function <p G H on the Young graph admits a unique integral 
representation of the form 



The Martin kernel K(\, uj) = s\(ui) is given by the extended Schur functions (see Section 
A. 3 for the definition of extended symmetric functions) . 

The boundary O of the Young graph Y has quite a number of interpretations. For 
instance, the equation (A. 2) establishes a bijection between Q and the set of all totally 
positive real sequences {/i n }^ =0 . Such sequences were studied by I. Schoenberg and his 
school [1]. Schoenberg's conjecture about the structure of totally positive sequences was 
proved by A. Edrei [3] long before the paper [23] was published, and independently of 
the representation theory of the group &oo- 

Yet another interpretation is based on the observation that the formula 



determines a general homomorphism ip : A — > R of the ring A of symmetric polynomials, 
which is non-negative on the basis of Schur functions, ip(s\) > for all A G Y, see [23]. 

Young graph governs the branching of irreducible characters of the symmetric groups 
& n . There exists a similar branching graph IK responsible for the branching of conjugacy 
classes in these groups. 

The underlying graph of IK coincides with the Young graph Y, but this time the 
multiplicities of edges are non-trivial. More precisely, 



where k denotes the length of the row of the diagram v containing a box to be removed 
from v in order to obtain A, and mfc(z/) is the total number of rows of length k in the 
diagram v (see Fig. 2). 

Motivated by a problem of population genetics, J. F. C. Kingman introduced in [11] 
the notion of partition structure. It can be defined as a family {M n }^ =1 where M n is a 
central (i.e., constant on conjugacy classes) probability distribution on the symmetric 
group & n . The family is assumed to be coherent in the sense that d(M n+ i) = M n , 
for all n = 1, 2, . . . , where the permutation d(w) G & n is obtained from w G 6 n +i by 
crossing the element n + 1 out of its cycle in w. 

The description of Martin boundary for the branching graph K is equivalent to the 
Kingman's classification of partition structures, and can be stated as follows. 

Theorem (cf. [11] and [5]). Every non-negative function <p on the set of Young dia- 
grams, harmonic with respect to the multiplicities (4-1), admits a unique integral repre- 
sentation 




(3.5) 



ifj(h n ) = h n (a,p); 



{a; 13) GO, n = l,2,... 



x(A, v) = m k {v), 



(4.1) 




(4.2) 
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where M is a probability measure, and the boundary E = E min is that part of the Thoma 
simplex (3.2) for which j3 n = for all n = 1, 2, ... . The Martin kernel m\(a) is given 
by the extended 1 monomial symmetric functions. 








Fig. 2 The Kingman's branching graph. 

Kingman's result is much simpler than Thoma theorem. See [5] for another proof of 
this result. 

5. Jack's graphs and their boundaries. In this Section we introduce a one- 
parameter family of multiplicity functions on the Young graph, interpolating between 
the trivial multiplicities and those of Kingman. Our main Theorem B identifies the 
corresponding boundary and the Martin kernel. 



1 This tiny extension concerns only the 7 parameter; all /3-parameters are supposed to vanish, see 
Section A. 3. 
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We refer to [13] for the theory of Jack symmetric polynomials (see also equations 
(A. 5) - (A. 7) for some definitions). We shall use the simplest particular case of Pieri 
formula for Jack symmetric polynomials which reads 



Pl (x)P x (x;6)= M\v)P v (x;6), (5.1) 

where the multiplicities x#(A, v) are given by an explicit formula 

_ n (o(&) + (1(b) + 2)0) (q(&) + 1 + l(b)9) 
V) 11 (a(b) + 1 + (1(b) + 1)6) (a(b) + (1(b) + 1)6) ' ^ 

Here b runs over all boxes in the j-th column of the diagram A, provided that the new 
box bo = v \ X belongs to the j-th column of v. The number a(i,j) = Xi — j is called 
the arm length, and l(i,j) = X'j — i is the leg length of a box b = in the diagram A. 
(See [13], Ch. VI, (10.10) and (6.24.iv).) 

It can be checked that the multiplicities (5.2) tend, as 6 — > 0, to those of Kingman 
(4.1) (the limit behavior of (5.2) only depends on the boxes b with a(b) = 0). 

Lemma 5.1. The coefficients (5.2) are all positive iff 6 > 0. 

Proof. Clearly, the condition is sufficient. Since xg((l n ), (l n+1 )) = (1 + n)/(l + nO), it 
is necessary, too. □ 

Definition. We denote by J(6>) = (Y, hq) the Young graph Y with the edge multiplici- 
ties (5.2). By abuse of terminology we call the branching diagram J(6>) the Jack graph 
with the parameter 6. We shall always assume that 6 > 0, so that the multiplicities are 
positive. 

The initial part of the graph J(6>) is represented in Fig. 3. Note that J(0) coincides 
with the Kingman's branching of Section 4, and that J(l) is the ordinary Young graph 
with trivial multiplicities. 

Our main concern in this paper is to describe all non-negative harmonic functions on 
the graph 1(6). 

Assuming that 6 > 0, we shall prove that the Martin boundary of the graph JJ(0) 
does not depend on the the parameter 6 and may be naturally identified with the 
Thoma simplex O - the geometric boundary of the Young graph. On the contrary, the 
Martin kernel does depend on 6. In order to describe this kernel, we associate to each 
point (a; (3) G O an algebra homomorphism (p a ,p '■ A — > R defined by the formulae 
<Pa,p(pi) = 1 and 



^ a APm) = J2 a T + (- e ) m ~ 1 E' 9 "; m = 2,3,... . (5.3) 

3=1 3=1 
9 



3(2+29) 




Fig. 3 The Jack's branching graph. 
Definition. Given a symmetric polynomial / G A, we consider a function 

f(a;p\0) = Va ,p(f), (a;p)en, (5.4) 

defined on the Thoma simplex Q, and we call it O-extension of the polynomial /. 

Note that if J^cti = 1 then all /^-variables vanish, (3 = 0, and the function /(a) = 
/(a; 0) is identical with the naive evaluation of the polynomial / at the sequence a = 
(«i, ct2, • • • )• In case of 9 = 1 the 6*-extended functions coincide with the extended 
functions of Section A. 3. 
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Theorem B. Assume that 9 > 0, and let u> = (a; (3) denote a point of Thoma simplex 
O. Then the 6-extension 

K( / jL;u;) = <p u (P li (.;6)), (5.5) 

of the Jack symmetric polynomial P M (x; 9) provides the Martin kernel of the Jack graph 
JJ(0) . The integral representation 

(p((i)= [ K(n;u)M(du) (5.6) 
Jn 

establishes a one - to - one correspondence between the space H of normalized, non - 
negative functions <p : Y — > R, harmonic with respect to Jack multiplicity function Kg, 
and the space M. of probability measures M on the Thoma simplex O. 

This Theorem will be proved in Section 8 as a corollary of some preliminary work in 
Sections 6, 7. 

Besides the particular cases 9 = 0, 1 considered in Sections 3, 4 there is an inter- 
esting special case 9 = 1/2. The elements of X(l/2) correspond to spherical unitary 
representations of the Gelfand pair consisting of the "even" infinite symmetric group 
(5(2oo) = hrn©2n and its hyperoctahedral subgroup lim &(n) x Z^. The description of 
the Martin boundary X(l/2) was obtained (in representation-theoretical terms) in [18], 
see also [21]. 

We complete the present Section with a couple of properties of 6>-extended symmetric 
functions to be used later on. 

Lemma 5.2. Let f e A be a symmetric polynomial. Then its 9-extension u> \— > f(uj\9) 
is continuous on the Thoma simplex O. 

Proof. Trivially, the function pi(a; (3\9) = 1 is continuous. Since a sequence a is de- 
creasing, we obtain inequalities kau < ol\ + ■ ■ ■ + ctk < 1 and hence at < 1/k. A similar 
inequality /3k < 1/^ holds for a sequence (3. Given a positive e > and m = 2, 3, . . . , 
there exists such an that 



oo 

m 



E«r+ lor- 1 1 £ a 

fc=7V fc=AT 



i.e., the N-th tail of the series for the functions Pm(a; (3\9) is uniformly small on O. It 
follows that the functions p m (a; (3\9) are continuous. All other ^-extended symmetric 
functions are polynomials in the generators pi,P2, ■ ■ ■ , and the Lemma follows. □ 

Lemma 5.3. Assume that 9 ^ 0. Then the algebra of 9 -extended functions u i— > f(u\6), 
f e A, is uniformly dense in the space C(O) of continuous functions on the Thoma 
simplex. 

Proof. By the Stone - Weierstrass theorem, it suffices to show that the functions u i— > 
p m (u)\9) separate the points of the Thoma simplex O. One easily derives from the 
definition (5.3) the generating series 

oo 



Prn(a;/3\9) _ \^ Qfc (h 7 



=i fc=i 
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for 6>-extended power sum polynomials. Hence, the values of a^, —Ofik can be restored 
as non-zero poles of this series. □ 

Remark. Recall that the polynomial 

J li (x;6) = H'( f i)P IJl (x;6) 

where H'{pt) = n s e M ( a ( s ) +@K S ) +#) i s called the integral form of the Jack polynomial 
[13]. Define the coefficients Ke{p,, A) as those in the Pieri formula for polynomials J M , 

x 

Since 

A) = Jf^Mp, A), (5.7) 

the coefficients lead to an equivalent Martin boundary problem for the Young graph. 
On the other hand, the coefficients Ke(p,,X) have the following especially symmetric 
expression. 




X 

Fig. 4 Inner and outer corners of a diagram. 

Fig. 4 represents inner and outer corners of the diagram fx. The corner of fx where 
the box X/fi is attached to \i is marked by jr. One easily checks that the products in 
(5,2), (5.7) telescope to 

n r *(°'*) 

, . . 1 outer corners o of fi , v 

W,A) = - — -, (5.8) 

e n ^(«,*) 

inner corners • of /i 

where the 9-axial distance rg between two points on the (x, y) plane is defined by 
re((xi,yi) - (a^jfe)) := (Vi ~ 2/2) - 0(x 1 - x 2 ) , 

and the product in the denominator of (5.8) ranges over all inner corners distinct from 
the corner 

For the coefficients xe{ji, A) there is a similar but less symmetric expression. 
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6. Shifted Jack polynomials and the dimension formula. In this Section we 
establish the first major ingredient in our proof of Theorem B - the explicit formula for 
the Martin kernel of the Jack graph 1(9), found in the paper [20]. To this end we survey 
some necessary facts from [20] concerning ^-shifted symmetric polynomials in general, 
and 6>-shifted Jack symmetric polynomials in particular. 

Denote by A 9 (n) the subalgebra of . . . , x n ] formed by the polynomials sym- 

metric in the 'shifted' variables x'j = Xj — 9j, j = 1, . . . , n. We define the projection 
map A 9 (n) — > A 9 (n — 1) as the specialization x n = 0, and note that this projection 
preserves the filtration defined by ordinary degree of polynomials. The projective limit 
A 9 = JimA 9 (n) in the category of filtered algebras is referred to as the algebra of 9 -shifted 
symmetric polynomials. The degree of an element F E A 9 is denoted as deg F. 

Each element F E A 6 can be evaluated at any sequence x = (xi,X2, ■ ■ ■) with finitely 
many non-zero terms. In particular, one can evaluate F at any integer partition v E Y, 
which will be important in what follows. 

For each polynomial F 6 A 9 , we denote by [F] E A its leading symmetric term which 
is a homogeneous symmetric polynomial of degree deg F. The map F i— > [F] provides a 
canonical isomorphism of the graded algebra gr A 6 associated to the filtered algebra A 61 , 
onto the symmetric function algebra A. Assuming that the leading terms [Fi], [F2], ■ ■ ■ 
of a sequence F 2 , . . . E A 9 generate the algebra A, one readily derives that the latter 
polynomials generate the algebra A . 

For an elementary example of a (9-shifted symmetric function, consider a polynomial 

00 

P* m (x; o) = J2 - ^') m - (-0j) m ) , (6.1) 

a shifted analog of the power sum symmetric function p m = J^xJ 1 . Since [p^J = p m , 
the polynomials pi , p\ , . . . generate the algebra A 6 . 

We are interested in (9-shifted counterparts P*(x;9) of the Jack symmetric polyno- 
mials P^(x;9). These polynomials were studied in [12], [17] and [20]; we refer to these 
papers for a detailed exposition (see also [20] which is dedicated to the special case 
9 = 1). 

The polynomial P*(x;9) can be characterized as the unique element of the algebra 
A e , such that degP^ = and 



H(n), \ = fi, 
0, fi (£ \ . 



Here H(fj>) = Y[ (l^i — J ' + 9{ji', — i) + l), the product runs over all boxes of the Young 
diagram fi, the length of the i-th row is denoted by fii, and is the length of the 
j-th column of {i. There is also an explicit combinatorial formula for ^-shifted Jack 
polynomials, 

°) = Z>W II ( x m>) - Mb)) , (6.2) 

t be^ 
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similar to the formula (A. 7) for ordinary Jack polynomials. In this formula cg(b) = 
(j — 1) — 6{i — 1) stands for the ^-content of the box b = (i, j) on the crossing of the i-th 
row and j-th column of \i. Note that T ranges in (6.2) over the set of reverse tableaux 
of shape [i. See [17] for details and for the proof of the formula. 

It follows directly from the equations (A. 7) and (6.2) that the leading symmetric term 
of the ^-shifted Jack polynomial P* equals the ordinary Jack polynomial, [P*] = P M . 

We denote by dimg(n, u) the dimension function (2.2) with respect to the Jack mul- 
tiplicity function (5.2), and we use the abbreviation dim# v = dim^(0, u). A nice hook 
formula is available for ^-dimension of true Young diagrams: 



This formula can be deduced from the results of Stanley ([22], Theorem 5.4) and Mac- 
donald ([13], VI. 10). To this end we remark that, by definition of dimension function, 

rf(.)= E dim e XP x (-;e), 

AeY„ 

hence 

Consider the representation P\ = c^p^ in the basis of power sum functions. Then 
the coefficient c = C(in) of equals the leading term in X in the formula (10.20) of 
[13], VI. 10. It follows that the numerator in the last formula is c (pi,Pi) = cnl a n . One 
should also use the identity (10.16) in [13] for b\ = (Px,-P\) _1 - For another proof see 
[20], Section 5. 

The importance of ^-shifted Jack polynomials for the evaluation of Martin kernel of 
the Jack graph J(6>) roots in the following basic dimension formula. 

Theorem 6.1 ([20], (5.2)). Let [i and v be arbitrary Young diagrams and m = 
n= Then the Martin kernel (2.3) of the Young graph with Jack edge multiplicities 
(5.2) can be written in the form 

dimg^z/) = Pfrrf) 
dimg v n(n — 1) . . . (n — m + 1) 

Remarks. In the important particular case of 9 = 1 the formula (6.3) was first es- 
tablished in [20], Section 8. The polynomials s*(x) = P^(x; 1) are called shifted Schur 
polynomials, they were defined in [20] by a simple determinantal formula 

det[(x l + n-i [ Hj + n - j)] 

s(x 1 ,...,x n ) = — — ■ — , (6.4) 

^ det[(xi + n - i [n-j)\ 

similar to the well-known Weyl formula for the ordinary Schur functions. Here and 
below we use the symbol 



(x [ m) = x(x — 1) . . . (x — m + 1) 
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for the falling factorial powers of x. 

Since there is an explicit expression for dim# u, formula (6.3) yields an expression 
for the number dimg(p, v). In case of 9 = 1, we obtain (thanks to the determinantal 
formula (6.4)) a simple algebraic expression for the number dimi( / u, u) of standard 
Young tableaux of the skew shape v \ fx. " 

7. The asymptotics of ^-shifted symmetric polynomials. The second major 
ingredient in our proof of Theorem B is the asymptotic formula (7.4) to be proved in 
the present Section. 

Given a box b = the number 

co(b) = (j-l)-9(i-l) (7.1) 

is referred to as 9-content of the box b. A box b is said to be positive or negative 
according to the sign of its (9-content. More precisely, b is positive if cg(b) > 0, and 
negative if cg{b) < 0. 

We may consider a Young diagram v = (yi, . . . , v{) as a collection of boxes, 

v = {bij : 1 < i < /, 1 < j < Ui}, 

and we split v as a union of disjoint subsets of its positive and negative boxes, 

v+ = {b e v | c e (b) > 0}, v~ = {b e v | cg(b) < 0}. 

Denote by r the number of rows in u + , and by s the number of columns in v~ . Let 

oi > a 2 > ■ ■ ■ > a r > 0; b x > b 2 > ■ ■ ■ > b s > (7.2) 

denote the lengths of corresponding rows and columns. Clearly, 

r s 

i=i j=i 

is the total number of boxes in the diagram v. 

Given a Young diagram z/, we associate with it a point 

^)=f^,..,^,0,...;^,...>,0,...) (7.3) 
\ n n n n J 

of the Thoma simplex O. 

Recall that to any symmetric polynomial / there corresponds a continuous function 
io i— > f(uj\9) on the Thoma simplex O defined by the equation (5.4). We shall show that 
the normalized value F(u)/n m of a ^-shifted symmetric polynomial F E A 9 of degree 
mat a Young diagram v with n boxes gets close to the value f(uj 1 y(9) \9) of its leading 
symmetric term / = [F] at the point u v {9) G O, as n — > oo. 
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Theorem 7.1. Denote by v a Young diagram with n boxes, and by F E A B a 9- 

shifted symmetric polynomial of degree degF = m with the leading symmetric term 
f = [F]e A. Then 



Fly) 



n' 



< 



c 



n 



(7.4) 



where the constant C depends on F and 9, but not on n. 

Proof. It suffices to prove (7.4) for the polynomials F = p m , where 

oo 

p m (x) = (fa - W ~ !) L m) - (-9(i - 1) [ to)) 

i=l 

is a variant of ^-shifted power sum polynomial, similar to that of (6.1). Note that the 
leading symmetric term of p m equals \p m ] = p m , the conventional power sum symmetric 
function. The polynomials p m generate the algebra A, hence every element F e A 9 is 
a polynomial in the variables pi,p2, . . . . Since both functions v ^ F(u)/n m , v \— > 
f(oj l/ (9);9) are bounded on Y, the Theorem will follow. 

Recall (see Section A.l) that (x [ m) denotes the descending factorial power of x. 
The basic idea of the proof is to evaluate a sum 

Sm = m ^2(cg(b) [ m - 1) 

beu 



in two different ways (a similar approach was employed in 

First of all we note that S m coincides with the value of p m at the diagram v. Indeed, 
since (c + 1 [ m) — (c [ m) = m(c [ m — 1), we get an elementary summation formula 



m 



^2 (c L to - 1) = (c max [ m) - (c min [ to). 



(7.5) 



Splitting the diagram v into its rows, and applying (7.5) to each row, we see that 
S m = J2 m J2^ Lm-1) = ^((^-0(1-1) {m)- (-9(i-l) [m))=p m (v). 

i>l b£vi i>l 

In our second calculation of the sum S m we find partial sums along the rows of the 
positive part u + , and along the columns of the negative part v~ of the diagram v. 

Lemma 7.1. For every to = 1, 2, ... , 



TO 
m 



n 



$> 9 (6Hm-l)-£(^y 

beu+ i=l 



< 
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where the constant C\ does not depend on n. 

Proof. Denote by Cj the ^-content (7.1) of the leftmost box in the i-th row vf of the 
shape u + . By the summation formula (7.5), 



(7.6) 



An important feature of the partition v = u + (J v~ is that the ^-contents of "diagonal" 
boxes are uniformly bounded, — 1 < q < 1. As a result, one can derive from the 
equation (7.6) an estimate 



m 



J2Mb) [m-l)-al 



< const a 



m—l 

i i 



(7.7) 



where const depends on m, but not on n and i. 

Remark that the Young diagram v always contains a rectangle on the crossing of its 
first r rows and s columns. Since r ~ 9s, it follows that 



r < const y/n, s < const \/n, 



(7.8) 



where const depends on 6 only. 

Now divide both sides of (7.7) by n m and take into account the inequalities < n. 
We obtain an estimate 



< 



const 



n 



uniform in z, and the Lemma follows from the inequalities (7.8). □ 
Let us now deal with the column sum 

S^{v) = m M 6 ) lm-1). 
We reduce its evaluation to that of the row sum 

for the transposed Young diagram \i = v' . Remark that the positive part fx + of fx is now 
taken with respect to the l/6>-content. The transposition map i— > provides a 
bijection b ^> b' between the boxes in v~ and those in (i + (up to a minor asymmetry in 
the definitions of /j + and v~ which is not essential for our purposes). Clearly, 



ce(b) = (j - 1) - 9(i - 1) = (-6) ((i - 1) - e~\j - 1)) = (-9) c 1/e (b'). 
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Lemma 7.2. Let [i = v' denote the transposed diagram of the Young diagram v. Then 



m 



Mb) [ m - 1) - (-Or- 1 ( c i/o(b') lm-1) 



< 



where the constant C2 depends on m and 9, but not on n. 

Proof. Note that (—9c [m — 1) and (— 9) m ~ 1 (c [ m — 1) are both polynomials of degree 
m — 1 in the variable c, with one and the same leading term (— 9c) m ~ 1 . It follows that 



J2 (Mb) lm-1)- (-9r-\c 1/e (b') lm-1)) 
beuj 

where const does not depend on n. Using inequalities bj < n, we get 



< const hf- 1 , 



m 

m 



n 



((<*(&) Lm-1)- (-e) m -\c 1/e {b') Lm-1)) 



b£v. 



< 



const 



n 



and the Lemma follows from the estimates (7.8). □ 
By Lemma 7.1, we obtain formulae 



m 



beu+ i=i v 



and 



n 



m 

m 



£(c 1/fl (&) Lm-1) = J2 



i=i 



^) +0 

n / 



so that the Lemma 7.2 and the equation 5 m = 5 , ^( z/ ) + ^m( u ) = VmW) imply 



Vmiy) 



n' 



1 = 1 7 = 1 x v ' 



which completes the proof of the Theorem. □ 

In the course of the proof of Theorem 7.1 we have used the notation u u (9) for a point 
of the Thoma simplex introduced by equation (7.3). It depends on the parameter 9 
and differs from the point uj v = u;„(l) introduced in a similar way by equation (3.3). 
Let us now remark that if 9 7^ and n = \v\ goes to infinity, the elements u v (9) and 
u v are asymptotically equivalent. In fact, for each fixed k = 1, 2, . . . the corresponding 
coordinates only differ by a constant (depending on k). 
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Corollary 7.1. Given a sequence G Y n 0/ Young diagrams, n = 1,2, . . assume 
that their images (3.3) in the Thoma simplex converge to a point u G O. Then, in the 
notations of Theorem 7.1, 

lim -^-i = / (^). (7.9) 



8. Regular sequences of Young diagrams. In this Section we identify the Martin 
compactification of the Jack graph 3(9), 9 > 0, with the space 

O=({0}xO)u¥ C [0,1] xfi (8.1) 

(considered as a sort of geometric compactification). Recall that the discrete subset 

Y C [0, 1] x O was introduced in Section 3 by the equations (3.3) and (3.4). Both spaces 

Y and O were defined with no reference to 9. 

Theorem 8.1. Let u^ n \ n = 1, 2, . . . be a sequence of Young diagrams. Then the 
following two conditions are equivalent: 

(i) the sequence (|z/( n )| -1 , z/ n )) converges in fl, as n — > 00, to a point uj G O; 

(ii) for each Young diagram 11 there exists the limit K(p,,uj) = lim K(fi, z/ n )). 

n^oo 

The Martin kernel of the Jack graph J(6>) is provided by the 9-extended versions of Jack 
symmetric polynomials, 

K( f i,u) = P li (u\0). (8.2) 

Here P^(u\9) = y? a „3(-P^( • ; 9)) denotes the value of 9-extended Jack polynomial indexed 
by \x at the point u = (a; j3) of Thoma simplex, see Definition (5.3). 

Proof. Let us write N(n) = |z/( n )| for the number of boxes in a diagram i>^ n \ Since the 
set Y is discrete, there will be no loss of generality in assuming that lim iV(n) = 00. 
Assume also that the condition (i) holds, so that the sequence u) v ( n ) converges in the 
Thoma simplex O to a point u> = (a; (3). By definition of convergence in Q this means 
that 

lim ^— ■f = a k ; lim ^— ^ = fa; fc = l,2,.... (8.3) 



n^oo 



By the equation (6.3) we know that 

, , P*(z»;#) / 1 

Kin z/ (n) l = — — +01 - 

^ ] N(n) m \N(r 



N(n) m \N(n) 

for all [i G Y m , m = 1,2, Applying Corollary 7.1 with F(v) = P*(v,Q), we derive 

that 

lim K(/i,*») = P M (u;|0) 

for every \i G Y. 

In the opposite direction, assume that the condition (ii) holds. Since the space O 
is compact, one can choose a subsequence of the sequence v^ n \ converging to a point 
uj G O. But the Jack polynomials form a linear basis in the algebra A, and the ^-extended 
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symmetric functions corresponding to polynomials in A are uniformly dense in the space 
C(O) of continuous functions on the Thoma simplex (by Lemma 5.3). Hence, all partial 
limits of the sequence are equal, and the condition (i) holds, too. □ 

The sequences z/ n - ) G Y n of Young diagrams subject to the condition (ii) of Theorem 
8.1 are called regular sequences. 

Corollary 8.1. Assume that a regular sequence z/ (n - ) G Y n converges to a point wgO. 
Then the limit 

dim§( / u, z/ n )) 

.m 

n- 

exists for all fi G Y. 



- *<x> dim e z/( n ) v y 



Corollary 8.2. For every point cj G fi i/ie function fi \— > P M (o>|0) is non-negative, 
normalized, and harmonic with respect to the Jack multiplicities (5.2). 

Proof. The harmonicity condition (2.1) coincides with the Pieri formula (5.1) for Jack 
symmetric polynomials. The positivity follows from Corollary 8.1, since the dimension 
functions are non-negative. □ 

The remaining part of the proof of Theorems A, B is quite standard and general; it 
does not depend on the specific features of Jack graphs. 

Lemma 8.1. Let 4> G H be a normalized non-negative harmonic function. Then 

M n {\) = dim e A 0(A), A G Y n (8.5) 

is a probability distribution. 

Proof. By the harmonicity condition (2.1), 

dimg A x#(A, u) , r/s 

M n _! A = V &K 1 M n (u), 

X~t dime v 

for every diagram A G Y n _i. By the definition (2.2) of the dimension function, 

dime A x e (A, v) 



which implies 



x-.xyu dim * v 



Y,M n {y)= M -i(A), 

u\-n Ah(n— 1) 



and hence Yl M n (v) = 1 for all n = 1, 2, ... . □ 

u\-n 

Proof of Theorem B. By the Corollary 8.2, a function 



(p(/j,)= f K(fi,u)M(du); fi G Y, (8.6) 
Jo, 

20 



is an element of H, for every probability distribution M on the Thoma simplex 0. By 
Lemma 5.3 such an integral representation is unique. It only remains to find a measure 
M representing a given harmonic function ip. 

We show that for every function ip G Tl there exists a weak limit M = limM n , where 
M n denotes the image of the discrete probability distribution (8.5) with respect to the 
embedding (3.3) of the set Y n into the Thoma simplex O. The measure M will provide 
the representation (8.6) of the function ip. 

In fact, it follows from (2.1) and (8.5) that 

for every fixed \i G Y m and n > m. Using equations (6.3) and (7.4) we derive that 

<p(jj) = [ P^u\9)M n (du) + 0(l/V^). (8.7) 
Jn 

Let us choose such a subsequence that the measures M n converge to a limiting measure 
M. Then according to the formula (8.7) 

<p(fi)= [ P^\0)M(dw), 

and the measure M represents the harmonic function ip. Note that the integral repre- 
sentation is unique, hence the limit limM n = M does exist. □ 

Proof of Theorem A. It is clear that every point (a, ft) G O determines a positive 
evaluation homomorphism ip a ,p(f) = /(a; /?), / G A. 

By Theorem B, every positive homomorphism ip : A — > R (normalized by the condi- 
tion <p(pi) = 1) can be written in the form <p(f) = f fdM, for appropriate probability 
distribution M on the Thoma simplex O. We have to show that M is a 5-measure. 
Assuming this is not true, there exists a symmetric function / G A with a non-trivial 
distribution with respect to the measure M. But the variance of F vanishes, 

var (/) = J fdM -(J fdAf) 2 = p(f 2 ) - ^ 2 (/) = 0, 

so that the assumption leads to a contradiction. (The argument is a part of the proof 
of Theorem 6 in [10].) This implies Theorem A. □ 

Appendix 

We recall in this Section the basic background notation and terminology related to 
integer partitions and symmetric functions, see [13] for a detailed exposition. 
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A.l. Young diagrams. Every decomposition A : n = Ai + A 2 + . . . + A;, where 
Ai > A2 > • • • > A; are positive integers, is called an integer partition of length I = /(A). 
We identify integer partitions with corresponding Young diagrams, and we denote by 
n = \v\ the number of boxes in A. The set of Young diagrams with n boxes is denoted 
as Y n , and Y = |jY n is the set of all Young diagrams. We write rrij = rrij(X) for 
the number of terms in A equal to j, and we set z\ = Ylj>ij mj m r- The transposed 
(conjugate) diagram of v is denoted by v'\ by definition, v'a = j^{i : V{ > j}. 

The Young diagrams in Y are naturally ordered by inclusion, and we shall write 
A y v to indicate that the diagram v covers A with respect to this order. Another 
useful ordering of Young diagrams, denoted A > v, is called dominance order. By 
definition, A > v iff |A| = \v\ and Ai + . . . + A& > v\ + . . . + v\~ for all k > 1. 

We use the symbol (x [ m) = x(x — 1) . . . (x — m + 1) for the descending factorial 
powers of a variable x. 

A.2. Symmetric functions. The M-algebra of all symmetric polynomials in the 
variables x = (xi,X2, ■ ■ ■) is denoted by A. To each monomial x^x^ 2 ■■■ of degree 
n there corresponds a partition n = (Ai, A2, . . .), the rearrangement of the exponents 
7*1, V2, ■ ■ ■ in the decreasing order. The monomial symmetric function m\(x) is defined 
as the sum of all monomials with a fixed partition A. In particular, the functions 



00 

p m (x) = m {n) {x) =^Xj 

3=1 



are called the power sum symmetric polynomials, and we set p\(x) = Ylj>iPj l > f° r 
every integer partition A. Each one of the families {m^}, {px} forms a linear basis in 
the algebra A. 

A. 3. Extended symmetric functions. The extended Schur functions s\(a,(3) can 
be formally defined by the Jacoby - Trudi determinant 









h\ 1+ 2 








h\ 2 -i 






h\ 2 +m-2 




S (\l, ... ,Am) _ 


h\ 3 -2 


h\ 3 -i 




h\ 3 +m-3 


(A.l 




h\ m - m +l 


h\ m - m +2 


h\ m - m +3 ■ 


h\ 





where the extended complete homogeneous symmetric functions h n = h n (a, (3) arise as 
the coefficients of the generating series 



00 



i'lf-^ 1 • Y^hjo. I) ;". (A.2) 

3=1 3 k=l 



More generally, an extended version of a symmetric polynomial may be defined as 
follows. Recall that every symmetric function / = f(a) is a polynomial in the power 
sum symmetric functions p m {a) = \ m = 1,2, . . . . In order to obtain the extended 
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version f(a; (3) of the function /, one only has to replace each occurrence of p±(a) in the 
corresponding polynomial by 1, and each occurrence of p m (a), m > 2, by the extended 
power sum polynomials 

oo oo 

Prn (a; P) = J2 < + ("l) m_1 E (A-3) 

3 = 1 J'=l 

A. 4. Jack polynomials. Let us recall a few basic facts related to Jack symmetric 
polynomials P^{x; 9). Consider a scalar product on the algebra A defined by the equation 

(p^px)e = 6^ x z x e- 1 ^ (A.4) 

(note that we use the parameter 9 inverse to that employed by Macdonald in [13]). 
The polynomials P tl (x;9) can be characterized by the following properties: 

(P x (-;e),P v (-;e)) = O unless A = z/; (A.5) 
P x (x;9) = m x (x) + ^ c x ^(9) m^x), (A.6) 

/j:/i<A 

where c Xfl (9) are rational functions of 9. In particular, the polynomials P(im}(x;9) = 
m^m^(x) do not depend on 9. 

There is a number of equivalent definitions of Jack polynomials; for instance, 

P^x;9) = J2M0)Ux T{bh 

t ben 

where i^t{9) is an explicit rational expression in 9, see [13], VI. 10. 12. 

In the limit 9 — > the polynomials P M (cc;0) degenerate to monomial symmetric 
functions m^(x), see [13], p. 380. The polynomials s fI (x) = P^(x;l) coincide with the 
Schur symmetric functions. 
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